Strategy-proof assignment of multiple resources

نویسندگان

  • Albin Erlanson
  • Karol Flores-Szwagrzak
چکیده

We examine the strategy-proof allocation of multiple resources; an application is the assignment of packages of tasks, workloads, and compensations among the members of an organization. In the domain of multi-dimensional single-peaked preferences, we find that any allocation mechanism obtained by maximizing a separably concave function over a polyhedral extension of the set of Pareto-efficient allocations is strategy-proof. Moreover, these are the only strategy-proof, unanimous, consistent, and resource monotonic mechanisms. These mechanisms generalize the parametric rationing mechanisms (Young, 1987), some of which date back to the Babylonian Talmud.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random assignment of multiple indivisible objects

We consider random assignment of multiple indivisible objects. When each agent receives one object, Bogomolnaia and Moulin (2001) show that the probabilistic serial mechanism is ordinally efficient, envy-free and weakly strategy-proof. When each agent receives more than one object, we propose a generalized probabilistic serial mechanism that is ordinally efficient and envy-free but not weakly s...

متن کامل

Strategy-proof stochastic assignment

I study strategy-proof assignment mechanisms where the agents reveal their preference rankings over the available objects. A stochastic mechanism returns lotteries over deterministic assignments, and mechanisms are compared according to first-order stochastic dominance. I show that non-wasteful strategy-proof mechanisms are not dominated by strategy-proof mechanisms, however nonwastefulness is ...

متن کامل

Tech Report: Best-Harmonically-Fit Best-Harmonically-Fit Periodic Task Assignment Algorithm on Multiple Periodic Resources

AS computer hardware technology advances, both the number and the computational capabilities of processors used in real-time systems are increasing. To take advantages of the increased physical resource’s capacity, multiple groups of real-time applications are deployed on the same physical platform. However, since each group of real-time applications may have different time granularity [1], whe...

متن کامل

Consistent strategy-proof assignment by hierarchical exchange

We characterize the family of efficient, consistent, and strategy-proof rules in house allocation problems. These rules follow an endowment inheritance and trade procedure as in Pápai’s Hierarchical Exchange rules [Pápai, S., 2000. Strategy-proof assignment by hierarchical exchange, Econometrica 68, 1403-1433] and closely resemble Ergin’s Priority Rules [Ergin, H., 2002. Efficient resource allo...

متن کامل

An Interval Assignment Problem with Multiple Attributes: A DEA-Based Approach

One of the basic combinatorial optimization problems is the assignment problem that deals with assigning jobs to individuals. In traditional assignment problems, n jobs usually assign to n individuals such that the total cost is minimized or the total profit is maximized. However, in numerous real-life applications, various attributes could be considered in assignment problems while data (obj...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Economic Theory

دوره 159  شماره 

صفحات  -

تاریخ انتشار 2015